A Sequent Systems without Improper Derivations
نویسندگان
چکیده
In the natural deduction system for classical propositional logic given by G. Gentzen, there are some inference rules with assumptions discharged rule. D. Prawitz calls such improper, and others proper. Improper more complicated often harder to understand than proper ones. present paper, we distinguish between improper derivations using sequent systems. Specifically, introduce a \(\vdash_{\bf Sc}\) only structural rules, prove that does not allow in general. For instance, \(\Rightarrow p \to q\) cannot be derived from \(p \Rightarrow Sc}\). order failure of derivations, modify usual notion truth valuation, modified completeness We also consider whether an derivation can described generally
منابع مشابه
Sequent calculi based on derivations
Fibring is a meta-logical constructor that combines two given logics and produces a new one. In particular, the fibring of two sequent calculi is obtained by combining the languages of both calculi and taking all rules allowed in either calculus. By their own nature, proofs in the fibring have no relationship to proofs in the components, so that these are essentially different objects. In this ...
متن کاملDynamic Derivations for Sequent-Based Logical Argumentation
We introduce a general approach for representing and reasoning with argumentation-based systems. In our framework arguments are represented by Gentzen-style sequents, attacks (conflicts) between arguments are represented by sequent elimination rules, and deductions are made by dynamic proof systems. This framework accommodates different languages and logics in which arguments may be represented...
متن کاملComparing Modal Sequent Systems
This is an exploratory and expository paper, comparing display logic formulations of normal modal logics with labelled sequent systems. We provide a translation from display sequents into labelled sequents. The comparison between different systems gives us a different way to understand the difference between display systems and other sequent calculi as a difference between local and global view...
متن کاملSequent systems for negative modalities
Non-classical negations may fail to be contradictory-forming operators in more than one way, and they often fail also to respect fundamental meta-logical properties such as the replacement property. Such drawbacks are witnessed by intricate semantics and proof systems, whose philosophical interpretations and computational properties are found wanting. In this paper we investigate congruential n...
متن کاملNotation systems for infinitary derivations
It is one of Kurt Schiitte's great merits to have established cut-elimination on infinitary derivations as a powerful and elegant tool for proof-theoretic investigations. Compared to the Gentzen-Takeuti approach where ordinals are assigned to finite derivations in a rather cryptic way, the use of infinitary derivations together with the canonical assignment of ordinals as lengths of derivations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Section of Logic
سال: 2021
ISSN: ['2449-836X', '0138-0680']
DOI: https://doi.org/10.18778/0138-0680.2021.21